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(54) Dynamic channel assignment for data transmitted via cable television channels 



(57) A system which avoids the bandwidth ineffi- 
ciencies of simply providing multiple separate and inde- 
pendent channels for distributing data services over tel- 
evision compatible networks by considering the multiple 
channels as one unit and managing them as one unit 
with an upstream bandwidth management unit. This 
bandwidth management unit dynamically assigns active 
users. to unused bandwidth among multiple channels. 
To accomplish this, the bandwidth management unit 
records each request for channel bandwidth that is 
made, each request that is being actively fulfilled, and 
each request that has been completed. Thus, data serv- 
ice providers, such as multimedia services, can effi- 
ciently use multiple 6 megahertz television network 
compatible channels to distribute their data to many re- 
questers/users at high rates of speed over a relatively 
inexpensive existing network. 
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Description 

Technical Field 

The invention relates to data communication and 
more particularly to data communication via cable tele- 
vision systems. 

Description of the Prior Art 

One known high-speed data communication sys- 
tem capable of data rates of 1 0 Mega bits per second is 
the asymmetric system of Moura et al. described in U. 
S. Patent No. 5,347, 304, which is hereby incorporated 
by reference. The system of Moura et al. transmits dig- 
ital information in the form of packets to any remote lo- 
cation such as a home, school, or office using standard 
cable television practices and components. FIG. 1 
shows such a system 100 that has an end user PC 1 04 
with an IEEE 802.2 interface 106 connected to the Re- 
mote Link Adapter (RLA) 1 08 via coaxial cable 1 1 0. RLA 
1 08 acts as a router for the PC 1 04. The RLA 1 08 sup- 
ports a coaxial connection 11 2 for downstream data de- 
livery to PC 1 04 and a telephone modem connection 1 1 4 
for upstream user signaling and control. As shown in 
FIG. 1 , data packets addressed to PC 1 04 are routed to 
a network router 120, where the data packets are trans- 
formed into a 6 MHz RF carrier signal compatible with 
broadcast television standards. The data is then distrib- 
uted over a conventional cable network. However, this 
known asymmetric system 100 is for a single user sys- 
tem and a data rate that did not require more than a sin- 
gle cable channel having a maximum of 6 Mhz. 

The system of Moura etal is not readily expandable 
to provide service to multiple users both from a band- 
width point of view and from an address point of view. 
Further, simply providing each of multiple users with a 
channel assignment and a unique internet protocol ad- 
dress typically leads to needless duplication of routing 
and related hardware and inefficient allocation of band- 
width among multiple channels. If a channel is actually 
assigned more users than it can service at one time, at 
a heavy usage time a user that is pre-assigned to one 
channel may not be allowed access to that channel be- 
cause of usage, while a second channel may actually 
be under utilized. Thus, there is a need in the art for a 
multiple user high speed data system that does not re- 
quire duplication of hardware and which can load share 
among multiple channels to use bandwidth efficiently. 

Summary of the Invention 

Briefly stated, the problems of the prior art are 
solved and the state of the art advanced by providing a 
system delivering data services which efficiently uses 
channel bandwidth across several channels, such as 
cable television channels. The system dynamically as- 
signs users to empty bandwidth of two or more chan- 



nels. The system has a network for communicating data 
packets according to internet protocol to a local network 
unit. The local network unit is connected to this internet 
protocol network and operates as a bridge from internet 

5 protocol to a group of frequency division multiplexed 
channels that are compatible with television program 
distribution. This local network unit bridges the data 
packets from the network to the channels. A number of 
single user data units are connected to th is local network 

10 unit via one of the channels, each is connected in order 
to receive its respective data packets. Each of these sin- 
gle user data units has a unique address to distinguish 
it from the other single user data units. The system also 
has one or more data service provider units, each of 

15 which is connected to the internet protocol network for 
transmitting data packets to the local network unit and 
the channels for distribution to respective single user da- 
ta units requesting data services. Each of these data 
service provider units is also connected to each single- 

20 user-data-unit-to-which-it-transmits-data-packets via 
another communication path for controlling the trans- 
mission of data packets. Further, the system has a band- 
width manager that is connected to the data service pro- 
vider units and the local network unit via the internet pro- 

25 tocol network. This bandwidth manager keeps a dynam- 
ic record of an amount of bandwidth used of each of the 
channels and assigns any new bandwidth allocation for 
data services to the channel which has the most avail- 
able bandwidth remaining. 

30 in another aspect of the invention, the problems of 
the prior art are solved and an advancement in the art 
is achieved by providing a method for delivering data 
services efficiently. The method includes the steps of: 
communicating data packets according to internet pro- 

35 tocol via a first network; receiving the data packets from 
the first network and multiplexing the data packets by a 
local network unit onto a second network having a plu- 
rality of channels; receiving the data packets by a plu- 
rality of single user data units that are connected to the 

40 second network upon one of the plurality of channels, 
each of the single user data units having a unique ad- 
dress; distributing data packets from a plurality of data 
service provider units to the single user data units via 
the first network, the local network unit, the second net- 

45 work and the plurality of channels of the second net- 
work; controlling the distributing of data packets from 
each of the data service provider units to each single 
user data unit to which it transmits said data packets via 
another communication path outside of the first network; 

50 and dynamically managing these channels with a band- 
width manager that is connected to the plurality of data 
service provider units and the local network unit via the 
network. The bandwidth manager keeps a dynamic 
record of each amount of bandwidth used of each of the 

55 plurality of channels and uses this record to fulfill any 
new bandwidth request for data services to the channel 
which has the most bandwidth available. 
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Brief Description of the Drawing 

FIG. 1 is a block diagram of a known data delivery 
system. 

FIG. 2 is a block diagram of a data delivery system 
with dynamic channel assignment and management ac- 
cording to the present invention. 

Detailed Description 

Referring now to FIG. 2, a data delivery system 200 
is shown. The system 200 connects data service pro- 
viders 300 r 300 N to single user data units 230 r 230 m , 
which are end users. The data service providers 300 r 
300 N may be providing online data services such as text, 
stock quotes, multimedia, video games, etc. 

Data service providers 300 r 300 n , are connected to 
an internet protocol (IP) network 204 and can send and 
receive data packets thereby. Also connected to internet 
protocol network204 is a multiplexing platform 210. Mul- 
tiplexing platform 210 receives data packets in internet 
protocol and multiplexes and modulates them into one 
of a number of frequency channels. In one embodiment 
of the present invention, the multiplexing platform 210 
modulates the data packets received from the IP net- 
work 204 into one of two or more 6 megahertz wide tel- 
evision compatible channels. The modulation used is 
compatible with existing television signal equipment, so 
the modulated data packets are distributed using the 
same equipment as cable or free space broadcast tele- 
vision signals. Three channels 212, 213, and 214 are 
shown, but any number greater than two is considered 
within the scope of the invention. Channels 212, 213, 
and 21 4 are transported via a common media 216, such 
as community antenna television (CATV) cable, optical 
fiber, or even free space. 

Common media 216 is connected to remote link 
adapters (ALA)222 1 -220 M , which may be independent 
units such as 220-, , or may be part of another unit. Each 
RLA 220 1 -220 M demodulates and demultiplexes the da- 
ta packets on one of the channels 212, 213, or 214 to 
which it is tuned. Each RLA 220! -220 m is channel agile 
and may be tuned in response to a signal from the had 
end bandwith manager 240 to any channel 21 2, 21 3 or - 
214. RLA 220! converts the demodulated data packets 
into a IEEE 802.2 protocol data packets and forwards 
the data packets to the single user data unit 230! , which 
may be a data terminal, a work station, a personal com- 
puter, or some other type of data equipment. The RLAs 
220 2 -220 M are part of single user data units 230 2 -230 M , 
thus RLAs 220 2 -220 M demodulate and demultiplex data 
packets on their respective channels and transmit these 
packets directly to single user data units 230 2 -230 M via 
respective internal buses. Different RLAs may be dy- 
namically configured to use different amounts of chan- 
nel bandwidth, e.g., 150 kbps, 300 kbps, etc. Once the 
data packets reach their respective single user data 
units 230 r 230 M , the data packets may be treated as 



any other data packet. So, to a great extent, the inter- 
mediate stages between data service providers 300, - 
300 N and single user data units 230 r 230 M are trans- 
parent to the data packets. 

5 The distribution of data packets from the data serv- 
ices providers 300! " 3u0 n to single user data units 230! - 
230 M through multiplexer platform unit 210 is primarily 
one way, which means that a second path of some type 
must exist in order to have some type of control on the 

10 packet data, assuming it is not a pure broadcast ar- 
rangement such as commercial television. 

Each single user data unit 230!-230 M also has a 
connection available 232i-232 M to any one of the data 
providers 300!-300 N via a narrow bandwidth data tine 

75 such as a telephone line or a back channel line of some 
cable television distribution systems. The single user 
data units 230!-230 M communicate over the narrow- 
band line using a modem or some other suitable low da- 
ta rate device. The connections 232 r 232 M when estab- 

20 lished are two way data paths, so establishment of a 
connection and requests for data can be forwarded and 
acknowledged. 

Also part of the system 20O is a bandwidth manager 
240. Bandwidth manager 240 is connected to data serv- 
es jce providers 300! " 300 n via IP network 204. Bandwidth 
manager 240 is also connected to multiplexing platform 
unit 210 via IP network 204. Bandwidth manager 240 is 
an important part of managing the bandwidth of the con- 
nections. Bandwidth manager 240 may be a built-in 

30 function of the multiplexing platform 210, or remain in- 
dependent as shown in FIG. 2 in order to manage a dis- 
tributed architecture with several multiplexing platforms 
in a given region (not shown). The role and rationale for 
the bandwidth manager 240 is derived from an assump- 

35 tion that the current data service providers will evolve 
into more multimedia services. If one of the data service 
providers 300! - 300 n is ab,e t0 f© s P ond to a request from 
a specific user, the request is forwarded to the band- 
width manager 240 requesting bandwidth for high speed 

40 distribution to the requesting user. The request may be 
for date to be delivered at one of a set of rates, e.g., 1 50 
kbps, 300 kbps, 1.5 mega bps, etc. 

The multiplexing platform 210 operates all of the 
supported channels 212, 213, 214 as part of one sub- 

45 network address. In order to determine how data from 
data service providers 300! -30O N is routed to a channel 
modulator, the bandwidth manager 240 collects traffic 
and utilization statistics for each channel. The band- 
width manager 240 also receive notifications from the 

so data service providers when a user session terminates 
so that the assigned bandwidth of that session can be 
reassigned. The assignment of a channel at data serv- 
ice request and negotiation time and the release of that 
channel after the distribution of the requested data is 

55 distributed in the present invention is called dynamic 
channel assignment. 

The are three key steps involved in providing dy- 
namic channel assignment. The first step in achieving 
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dynamic channel assignment is to manage all multiplex- 
ing platform channels as part of one subnetwork. Addi- 
tionally, each of the single user data units 220 r 220 M 
may be dynamically tuned to any of the available chan- 
nels. In order to send incoming data on any given chan- 
nel 212-214 to any given single user data unit 220 r 
220 M , the multiplexing platform 210 needs to maintain 
an active routing table that specifies each single user 
data unit destination address and the corresponding 
channel modulator employed This ensures that data 
destined to single user data units is transmitted on an 
appropriate channel. 

The next step to achieving dynamic channel assign- 
ment is to use a routing table to direct incoming data to 
appropriate single user data unit address. Management 
of routing table is tightly coupled to the single user data 
units that are actively involved in receiving data over 
common media 216. When a new single user. data unit 
230 r 230 M initiates a session requiring channel band- 
width (say on Channel 30) the utilization statistics of the 20 
bandwidth manager routing table would be adjusted by 
an amount of channel bandwidth requested and allocat- 
ed. Similarly, when a session is terminated, the utiliza- 
tion statistics representing the channel of the terminated 
session is adjusted by the amount of channel bandwidth 25 
released. Channel assignment for each user request is 
provided by bandwidth manager as part of the service 
negotiation process. Assignments are based on chan- 
nel utilization statistics at the time that a new request is 
processed. Use of service negotiation process to incre- 30 
ment and decrement active user statistics for each 
channel is a departure from current known systems, 
which instead use pre-assigned channels. 

The third step to providing dynamic channel assign- 
ment is distinguishing active single user data units from 35 
all other subscribers in a given serving area. This is ac- 
complished during the service negotiation process just 
after a single user data unit of units 230 r 230 M com- 
pletes a narrowband connection, if wide band distribu- 
tion services are necessary. Channel assignments are 
communicated from the bandwidth manager 240 back 
to each single user data unit either via the narrowband 
connection thereto, or via broadcast on the respective 
default channel of the RLA of the single user data unit. 
This information is maintained in the bandwidth manag- *s 
er 240. 

The important part of managing all channels as part 
of one sub-network is what distinguishes the role of the 
multiplexing platform 210 from a generic IP router. In the 
case of a generic IP router (not shown), each channel 50 
modulator having an independent sub network address 
simplifies how incoming data packets are routed from 
the I P network to the channel modulator and to an active 
single user data unit. Without violating any general net- 
working principles, a generic router with a built-in 
scheme to balance load across all of the supported 
channels could be built. However, the natural evolution 
of data service distribution leads to requirements for 



multiplexing platform 210 and bandwidth manager 240 
beyond that of a generic router These further require- 
ments include: 

1. Channel assignments, keys for encryption/de- 
cryption, and other secure communications are 
sent to via the narrow band modem connection. In 
practice, this requirement will provide a separate 
physical path from the path 216 used for data com- 
munications. This provides an extra level of security 
needed for single user data units retrieving sensi- 
tive information (e.g., stock quotes, telecommuting 
to corporate networks). 

2. Informing each RLA to listen to the channel to 
which it is assigned. In a generic IP router, this task 
can be accomplished by simply broadcasting on all 
channels a command to tune a specific RLA to its 
respective assigned channel. Since the generic 
router approach uses the same physical path to 
tune the RLAs as the one in which data is transmit- 
ted, here is an inherent security problem. System 
200 according to the present invention envisions 
the use of the narrow band connection - which 
would be a separate physical or logical medium 
from the path carrying data transmissions - to tune 
each of the RLAs. One embodiment of the invention 
has the narrow band connection connected directly 
to the service provider, which negates the ability of 
a generic IP router ability to go directly through the 
service provider narrow band connection to tune the 
RLA. Each of the data service providers has a re- 
spective application program interface that is used 
by the present invention to pass channel assign- 
ment data from the bandwidth manager 240 over 
the narrow band connection to perform the RLA 
channel tuning as part of service negotiation proc- 
ess. 

3. Keeping records of the channel bandwidth re- 
quests for purposes of billing, traffic measurements, 
and bandwidth management. 

4. Providing admission control to ensure that only 
authorized information is sent over the channels to 
the single user data units. In the IP world, anyone 
who has knowledge of the destination address can 
send unwanted and unwarranted messages. 

5. Maintaining quality of service by limiting the ac- 
tive users of any one channel to a pre-defined max- 
imum level of channel bandwidth utilization or limit- 
ing the number of active users of any one channel 
to a pre-defined maximum number. 

Routing, load balancing across channels, collection 
of traffic measurements, and encryption for secure com- 
munications are part of the multiplexing platform unit 
210. On the other hand, limiting the number of users per 
channel to optimize use of channel bandwidth or to 
maintain quality of service, and to use loading and traffic 
data to bill the data service provider requires sophisti- 
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cated data base management work. Experience sug- 
gests that decoupling of management functions can re- 
sult in better performance for the multiplexing platform 
unit 210. Further, deploying a regional bandwidth man- 
ager 240 to control several multiplexing platforms (not 
shown) allows the benefits of the economies of scale. 
In this context, a bandwidth manager 240 will perform 
data service negotiation, billing of the service provider, 
end user data base management, admission control to 
maintain quality of service, passing the channel assign- 
ment and encryption keys (via the service entity provid- 
ing the channel assignment and encrypted data), and 
necessary network management functions. Thus, the 
bandwidth manager performs many tasks while also 
managing the available bandwidth on each of the chan- 
nels that ultimately deliver the data services. 

Thus, it will now be understood that there has been 
disclosed a new apparatus and method for distributing 
data services from data service providers. While the in- 
vention has been particularly illustrated and described 
with reference to preferred embodiments thereof, it will 
be understood by those skilled in the art that various 
changes in form, details, and applications may be made 
therein. For example, Although plural data service pro- 
viders are shown in FIG. 2, the present invention would 
work just as well with only one data service provider. 

Claims 

1 . An apparatus for delivering data services, compris- 
ing: 

a network for communicating data packets ac- 
cording to internet protocol; 
a local network unit connected to said network 
and having a plurality of channels for multiplex- 
ing data packets from said network upon a plu- 
rality of channels; 

a plurality of single user data units connected 
to said local network unit via one of said plural- 
ity of channels for receiving data packets, each 
of said single user data units having a unique 
address; 

a plurality of data service provider units, each 
of said data service provider units is connected 
to said network for transmitting data packets to 
said single user data units via said local net- 
work unit and said plurality of channels; 
each of said data service provider units is also 
connected to each single user data unit to 
which it transmits said data packets via another 
communication path for controlling said trans- 
mission of data packets; and 
a bandwidth manager connected to said plural- 
ity of data service provider units and said local 
network unit via said network, said bandwidth 
manager keeps a dynamic record of an amount 



of bandwidth used of each of said plurality of 
channels arid assigns any new bandwidth allo- 
cation for aata services to the channel which 
has the rna s t bandwidth available. 

5 

2. The apparatus of claim 1, wherein said dynamic 
record is incrernented for each amount of band- 
width that is allocated from a channel at the time of 
a request to deliver data, and decremented for each 

10 amount of bandwidth of a channel that is freed up 
after all data packets related to the request have 
been delivered to the respective single user data 
unit. 

3. The apparatus of claim 2, wherein said local net- 
work unit maintains a routing table that specifies the 
single user data unit address and a channel modu- 
lator of the allocated channel to provide data packet 
routing. 

20 

4. The apparatus of claim 1, wherein said local net- 
work unit maintai ns a routing table that specifies the 
single user data unit address and a channel modu- 
lator of the allocated channel to provide data packet 

25 routing. 

5. The apparatus of claim 4, wherein said local net- 
work unit manages said plurality of channels as a 
single sub network instead of managing each chan- . 

30 nel individually. 

6. The apparatus of claim 4, wherein each of said 
channel modulators and the single user data units 
connected thereto are managed by said local net- 

35 work unit. 

7. The apparatus of claim 6, further comprising a re- 
mote link adapter between at least one of said sin- 
gle user data units and said local network unit to 

40 demodulate data packets modulated on one of said 
plurality of channe Is and convert a format of the de- 
modulated data packets to be compatible with IEEE 
802.2. 

45 8. The apparatus of claim 7, wherein the modulation 
of the data packets within each channel is frequen- 
cy and bandwidth compatible with transmission 
equipment used for transmission of broadcast tele- 
vision signals. 

50 

9. The apparatus of claim 1 , wherein said other com- 
munication path for controlling said communication 
of data packets is bi-directional. 

55 10. The apparatus of claim 1, wherein said dynamic 
record keeps a record of each amount of bandwidth 
that is allocated from a channel at the time of a re- 
quest to deliver data, and also of each amount of 



5 



9 



EP 0 742 658 A2 



bandwidth that is freed up after all packets related 
to the request have been delivered. 

11. A method for delivering data services, comprising 
the steps of: s 

communicating data packets according to inter- 
net protocol via a first network; 
receiving said data packets from said first net- 
work and multiplexing said data packets by a 10 
local network unit onto a second network hav- 
ing a plurality of channels; 
receiving said data packets by a plurality of sin- 
gle user data units that are connected to said 
second network upon one of said plurality of 15 
channels, each of said single user data units 
having a unique address; 
distributing data packets from a plurality of data 
service provider units to said single user data 
units via first network, said local network unit, 20 
said second network and said plurality of chan- 
nels of said second network; 
controlling said distributing of data packets 
from each of said data service provider units to 
each single user data unit to which it transmits 25 
said data packets via another communication 
path outside of said first network; and 
dynamically managing said channels with a 
bandwidth manager that is connected to said 
plurality of data service provider units and said 30 
local network unit via said network, said band- 
width manager keeps a dynamic record of an 
amount of bandwidth used of each of said plu- 
rality of channels and uses this record to fulfill 
any new bandwidth request for data services to 55 
the channel which has the most bandwidth 
available. 

12. The method of claim 1 1 , further comprising the step 

of using the record to bill the respective user ac- 40 
cording to the amount of bandwidth used. 
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(54) Dynamic channel assignment for data transmitted via cable television channels 



(57) A system which avoids the bandwidth ineffi- 
ciencies of simply providing multiple separate and inde- 
pendent channels for distributing data services over tel- 
evision compatible networks by considering the multiple 
channels as one unit and managing them as one unit 
with an upstream bandwidth management unit. This 
bandwidth management unit dynamically assigns active 
users to unused bandwidth among multiple channels. 
To accomplish this, the bandwidth management unit 
records each request for channel bandwidth that is 
made, each request that is being actively fulfilled, and 
each request that has been completed. Thus, data serv- 
ice providers, such as multimedia services, can effi- 
ciently use multiple 6 megahertz television network 
compatible channels to distribute their data to many re- 
questers/users at high rates of speed over a relatively 
inexpensive existing network. 
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